Regular Data Structures and Partiality : Interaction between Speci cation
نویسنده
چکیده
منابع مشابه
Protective Interface Speci cations
The interface speci cation of a procedure describes the procedure s behavior using pre and postconditions These pre and postconditions are written using various functions If some of these functions are partial or underspeci ed then the procedure speci cation may not be well de ned We show how to write pre and postcondition speci cations that avoid such problems by having the precondition protec...
متن کاملObject Composition and Re nement by using Non - Observable Projection Operators : A Case Study of the Automated Teller Machine system
The foundations of the eld of behavioral speci cation have matured. So, case studies are the important current topics of this eld. In our previous work, we built the behavioral speci cation of the Automated Teller Machine (ATM) system by using object composition and observable projection operators. From this experience, we noticed that this approach had the following problems: there was no good...
متن کاملSpectur | A Speci cation Language for the Programmer
Spectur (Speci cation language after Turing) has been designed as a language for formal speci cation. The goals of the language include: ease of use by a speci er to write a software system speci cation from an informal description; ease of use by an implementor to build a program from a speci cation; ease of understanding by a user as documentation; ease of use by a mathematician to prove prog...
متن کاملSufficient Completeness Checking with Propositional Tree Automata
Su cient completeness means that enough equations have been speci ed, so that the functions of an equational speci cation are fully de ned on all relevant data. This is important for both debugging and formal reasoning. In this work we extend su cient completeness methods to handle expressive speci cations involving: (i) partiality; (ii) conditional equations; and (iii) deductionmodulo axioms. ...
متن کاملTypes for Deadlock-freedom: The Synchronous Case
Many di erent notions of \program property", and many di erent methods of verifying such properties, arise naturally in programming. We present a general framework of Speci cation Structures for combining di erent notions and methods in a coherent fashion. We then apply the idea of speci cation structures to concurrency in the setting of Interaction Categories. As a speci c example, a certain s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007